METHOD FOR SYNCHRONIZATION OF CONCURRENTLY 
MODIFIED INTERDEPENDENT SEMI-DERIVED ARTIFACTS 

FIELD OF THE INVENTION 

[0001] The invention relates generally to the synchronization of concurrently 
modified semi-derived artifacts. In particular, the invention relates to the modeling of 
computer systems software. 

BACKGROUND OF THE INVENTION 

[0002] As computer systems software becomes more complex, software analysts and 
architects often rely on models to represent the software. Tools have been developed to 
operate on a model of the software to generate the software code (e.g., Java, C++). The 
model may be created, for example, using Unified Modeling Language (UML). The 
software model and the generated code exist as files or "artifacts". Code is generated 
from the software model in a forward engineering operation. The code can be modified 
and a reverse engineering operation can be used to update the software model to account 
for the code modifications. 

[0003] In a common scenario, a software model is developed and code is then 
generated from the model. Subsequently, the code is modified and then the software 
model is transformed according to the intervening changes in the code. This process is 
repeated until the final code version is achieved. However, if the software model and the 
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code are modified in parallel (i.e., concurrently), changes made to the software model can 
conflict with changes made to the code. Similarly, changes made to the code can conflict 
with changes made to the software model. Consequently, reconciliation of the software 
model and the code may require user intervention. To accommodate potential conflicts, 
annotations are typically added for objects specified in the software model to track 
whether the objects have been modified in the software model or in the code. This extra 
tracking information results in more complex and costly modeling implementations. 

[0004] What is needed is a method to synchronize concurrently modified artifacts 
without having to maintain annotation information for each object. The present invention 
satisfies this need and provides additional advantages. 
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SUMMARY OF THE INVENTION 

[0005] In one aspect, the invention features a method for synchronizing a first and a 
second interdependent, concurrently modified artifact. Each of the first and second 
artifacts has a plurality of elements. A temporary artifact is generated and includes all the 
elements of a last synchronized version of the first artifact and all the elements of a latest 
version of the second artifact transformed as the first artifact. The temporary artifact and 
a latest version of the first artifact are merged to create a synchronized version of the first 
artifact. A synchronized version of the second artifact is generated and includes all the 
elements of the latest version of the second artifact and all the elements of the 
synchronized version of the first artifact transformed as the second artifact. 

[0006] In another aspect, the invention features a computer program product for use 
with a computer system, the computer program product comprising a computer useable 
medium having embodied therein program code for processing a first and a second 
artifact each having a plurality of elements. The first and second artifacts are 
interdependent and concurrently modified artifacts. The computer program product 
includes program code for generating a temporary artifact having all the elements of a 
last synchronized version of the first artifact and having all the elements of a latest 
version of the second artifact transformed as the first artifact. The computer program 
product also includes program code for merging the temporary artifact and a latest 
version of the first artifact to create a synchronized version of the first artifact, and 
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program code for generating a synchronized version of the second artifact having all the 
elements of the latest version of the second artifact and all the elements of the 
synchronized version of the first artifact transformed as the second artifact. 

[0007] In another aspect, the invention features a computer data signal embodied in a 
carrier wave for use with a computer system. The computer data signal includes program 
code for processing a first and a second artifact each having a plurality of elements. The 
first and second artifacts are interdependent and concurrently modified artifacts. The 
computer data signal includes program code for generating a temporary artifact having all 
the elements of a last synchronized version of the first artifact and having all the elements 
of a latest version of the second artifact transformed as the first artifact. The computer 
data signal also includes program code for merging the temporary artifact and a latest 
version of the first artifact to create a synchronized version of the first artifact, and 
program code for generating a synchronized version of the second artifact having all the 
elements of the latest version of the second artifact and all the elements of the 
synchronized version of the first artifact transformed as the second artifact. 

[0008] In another aspect, the invention features an apparatus for synchronizing a first 
and a second interdependent and concurrently modified artifact. Each of the first and 
second artifacts has a plurality of elements. The apparatus includes means for generating 
a temporary artifact having all the elements of a last synchronized version of the first 
artifact and having all the elements of a latest version of the second artifact transformed 
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as the first artifact. The apparatus also includes means for merging the temporary artifact 
and a latest version of the first artifact to create a synchronized version of the first 
artifact, and means for generating a synchronized version of the second artifact having all 
the elements of the latest version of the second artifact and all the elements of the 
synchronized version of the first artifact transformed as the second artifact. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] The above and further advantages of this invention may be better understood 
by referring to the following description in conjunction with the accompanying drawings, 
in which like numerals indicate like structural elements and features in the various 
figures. The drawings are not necessarily to scale, emphasis instead being placed upon 
illustrating the principles of the invention. 

[0011] FIG. 1 is an illustration of sequential version generation of a software model 
artifact and a code artifact. 

[0012] FIG. 2 is an illustration of a synchronization of a software model artifact and a 
code artifact based on conventional element annotation. 

[0013] FIG. 3 is a functional block diagram depicting the synchronization of 
concurrently modified software model and code artifacts in accordance with the 
invention. 

[0014] FIG. 4 is a flowchart representation of an embodiment of a method for 
synchronizing concurrently modified software model and code artifacts in accordance 
with the invention. 

[0015] FIG. 5 is a flowchart representation of an embodiment of a reverse 
engineering operation in accordance with the invention. 
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[0016] FIG. 6 is a flowchart representation of an embodiment of a forward 
engineering operation in accordance with the invention. 

[0017] FIG. 7 is a flowchart representation of another embodiment of a method for 
synchronizing concurrently modified software model and code artifacts in accordance 
with the invention. 

[0018] FIG. 8 is a flowchart representation of an embodiment of a method for 
synchronizing concurrently modified semi-derived artifacts in accordance with the 
invention. 
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DETAILED DESCRIPTION 

[0019] In brief overview the present invention relates to a method for synchronizing 
concurrently modified interdependent semi-derived artifacts (SDAs). A combination of 
reverse engineering, forward engineering and merge operations are used to synchronize 
the SDAs. Advantageously, annotation of individual elements of the artifacts is not 
required. Only the last synchronized version of each artifact is tracked. The 
synchronization operation does not require any logic to manage conflicts and to ensure 
artifact semantic consistency. Instead, existing merge tools which have the capability to 
handle semantic consistency are used. Moreover, conflicts are resolved using the merge 
tool user interface (UI) without the need to provide a synchronization-specific UL 

[0020] As used herein, an SDA means an artifact (i.e., file) that is generated in part 
through a transformation and in part through direct editing. For example, a third- 
generation language (3GL) code file (e.g., Java file) can be generated from a software 
modeling tool (e.g., UML) and then edited by a programmer. A forward engineering tool 
operates on the primary artifact to generate the SDA. In the example, the software model 
is the primary artifact, the forward engineering tool applies the transformation, and the 
3GL code is the SDA. 

[0021] A primary artifact can also be an SDA. In another example, a software model 

and a 3GL code file are used in a "round trip" engineering workflow. When a forward 

engineering operation is used, the software model is the primary artifact and the 3GL 
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code file is the SDA. Conversely, when a reverse engineering operation is used, the 3GL 
code file is the primary artifact and the software model is the SDA. Stated otherwise, the 
software model is "linked" with the 3GL code file as primary artifact and SDA, or SDA 
and primary artifact, depending on the particular engineering operation applied. Thus the 
software model and the 3GL file are interdependent SDAs. 

[0022] FIG. 1 is an example of a software development system 10 in which 
interdependent software model and code artifacts 14 and 18, respectively, are 
concurrently modified. Each artifact 14, 18 is shown with a corresponding version 
number vn in which n represents the version in the sequence. A source control 
management (SCM) system tracks the artifact versions and links the synchronized 
versions. Version vl of both the software model and code artifacts 14, 18 are shown as 
synchronized, thus any synchronization operation applied to these versions does not 
result in changes to the artifacts 14, 18. Subsequently, both the software model artifact 
14 and the code artifact 18 are independently modified. In this example, the software 
model artifact 14 is modified twice, resulting in model versions v2 and v3, and the code 
artifact 18 is modified three times, resulting in code versions v2, v3 and v4. 

[0023] A synchronization operation is utilized to achieve a state in which the 
modifications made to the artifacts 14, 18 are reflected in the dependent artifacts 18, 14 
so that the system 10 is again consistent as shown in FIG. 2. Typically, tools manage any 
conflicts that can arise during the synchronization operation by maintaining modification 
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information (i.e., annotations) for each element in the artifact 14, 18 that is potentially 
affected by synchronization. Unfortunately, associating annotations with the elements 
results in a significant increase to the size of the artifact 14, 18 and, consequently, an 
increase in cost to the development system 10. 

[0024] FIG. 3 illustrates an example of a software development system 22 based on 
an embodiment of the synchronization method of the invention as depicted in the 
flowchart of FIG. 4. An artifact 14, 18, 30 at the source end of an arrow is an input to an 
operation generating the artifact 14, 18, 30 at the arrowhead. Dashed, curved arrows 
identify the artifacts 14, 18, 30 representing the inputs and output associated with each 
operation. The synchronization uses the latest synchronized model (model vl), the latest 
model version (model v3) and the latest code version (code v4) as input artifacts. 
Applying the three illustrated operations RE*, MERGE and FE* (described below) 
according to the method 100 results in a synchronized software model (model v4) and a 
synchronized code (code v5). 

[0025] The method 100 includes performing (step 1 10) a modified reverse 
engineering operation RE* using the latest synchronized model (software model vl) and 
the latest code (code v4) as input artifacts and produces a temporary model 30 as an 
output artifact. The modified reverse engineering operation RE* differs from a standard 
reverse engineering operation in that it does not recreate the target artifact from scratch 

Express Mail Label No.: ER325849860US 

LOT9-2004-0012US1 

(IBM-021) 

-10- 



but modifies a copy of the source artifact. Consequently, non-derived data is preserved in 
the temporary model 30. 

[0026] FIG. 5 illustrates the modified reverse engineering operation RE* 1 10 in more 
detail. According to the example, a reverse engineering model is created by copying 
(step 115) the target model (model vl). A conventional reverse engineering operation is 
performed (step 120) using the latest code version (code v4) to generate the temporary 
model 30; Each element in the temporary model 30 that is not in the reverse engineering 
model is copied (step 125) into the reverse engineering model. Each element in the 
reverse engineering model that is not in the temporary model 30 but can be generated 
from the reverse engineering operation is deleted (step 130) from the reverse engineering 
model. There can be common elements in the reverse engineering model and the 
temporary model 30 but the properties of such elements can differ. The properties of 
such elements in the reverse engineering model are changed (step 135) to be the same as 
the properties of the corresponding elements in the temporary model 30. 

[0027] Referring again to FIG. 3 and FIG. 4, the method 100 also includes 
performing (step 140) a merge operation MERGE on the latest model version (model v3) 
and the temporary model 30 to generate a merged model (model v4). The merge 
operation MERGE can be performed on the two model artifacts (model v3 and temporary 
model 30) by existing merge tools to reconcile any conflicts. Merge tools also exist for 
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merging code artifacts and can be used, for example, in another embodiment of the 
invention as described below for FIG. 7. 

[0028] The method 100 continues by performing (step 150) a modified forward 
engineering operation FE* using the latest code version (code v4) and the newly created 
synchronized software model (model v4) as input artifacts. The result of the forward 
engineering operation FE* is a synchronized code (code v5). Thus the software model v4 
and code v5 are synchronized to each other and account for changes that were made 
independently and concurrently to the artifacts 14, 18 since the previous synchronization 
for versions vl. 

[0029] FIG. 6 illustrates the modified forward engineering operation FE* 150 in more 
detail. According to the example, a forward engineering code is created by copying (step 
155) the target code (code v4). A standard forward engineering operation is performed 
(step 160) using the latest model version (code v4) to generate a temporary code. Each 
element in the temporary code that is not in the forward engineering code is copied (step 
165) into the forward engineering code. Each element in the forward engineering code 
that is not in the temporary code but can be generated from the forward engineering 
operation is deleted (step 170) from the forward engineering code. If the properties of 
elements common the forward engineering code and the temporary code differ, the 
properties of the elements in the forward engineering code are changed (step 175) to be 
the same as the properties of the corresponding elements in the temporary code. 
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[0030] Although the above example of a synchronization method 100 for the 
software development system 22 shown in FIG. 3 uses the latest synchronized model 
(model vl), the latest model version (model v3) and the latest code version (code v4) as 
input artifacts, a complementary method for synchronization is also contemplated. 
Referring to FIG. 7, the sequential development of software model and code artifacts 14, 
18 are the same as described above, however, the modified reverse engineering operation 
RE* and modified forward engineering operation FE* are applied in reversed order, and 
the merge operation MERGE is applied to code artifacts 18. This alternative embodiment 
of the method of the invention can be favored, for example, if the preferred merge tool is 
adapted for merging code. 

[0031] The embodiments described above are intended for the development of 
software models and code, however, the method for synchronization according to the 
invention can be generalized to any two interdependent semi-derived artifacts A and B as 
depicted in FIG. 8. Examples of interdependent semi-derived artifacts, other than model 
and code artifacts, include models used to generate other models, code used to generate 
other code, hyper text markup language (HTML) generated from a word processor 
document, and Javadoc and Java code. 

[0032] According to the generalized method 200, a first transformation function/ 
given by 

J{a,b): AxB^B 
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generates an artifact of type B that contains all the elements of b that are independent of a 
and all the elements of a transformed as B. The modified forward engineering operation 
FE* described above is one example of the first transformation function / A second 
transformation function g given by 

g(b 9 a): BxA^A 

generates an artifact of type A that contains all the elements of a that are independent of b 
and all the elements of b transformed as A. The modified reverse engineering operation 
RE* described above is one example of the second transformation function g. A merge 
operation m given by 

m(a\,ci2):AxA -> A 

generates an artifact of type A that contains a merge of elements from a\ and aj. 

[0033] The method 200 includes generating (step 205) a temporary artifact ATEMP 
by applying the second transformation g to the latest version of artifact B and the latest 
synchronized version of artifact A. A synchronized artifact ASYNC of type A is then 
generated (step 210) by performing the merge operation on the temporary artifact of type 
A and the latest version of the artifact of type A. A synchronized artifact BSYNC of type 
B is generated (step 215) by applying the first transformation / to the synchronized 
artifact of type A and the latest version of the artifact of type B. Artifacts ASYNC and 

Express Mail Label No.: ER325849860US 

LOT9-2004-0012US1 

(IBM-021) 

-14- 



BSYNC are synchronized to each other and account for the concurrent modifications 
performed on either artifact type since the previous synchronization. 

[0034] While the invention has been shown and described with reference to specific 
embodiments, it should be understood by those skilled in the art that various changes in 
form and detail may be made therein without departing from the spirit and scope of the 
invention. 

[0035] What is claimed is: 
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